A binary tree decomposition space of permutation statistics
نویسندگان
چکیده
منابع مشابه
A Binary Tree Decomposition Space of Permutation Statistics
Based on the binary tree decomposition of a permutation, a natural vector space of permutation statistics is defined. Besides containing many well known permuta tion statistics, this space provides the general context for an archetypal recurrence relationship that contains most of the classic combinatorial sequences and some of their known generalizations. Permutation statIstIcs have arisen in...
متن کاملPermutation patterns and statistics
Call two sequences of distinct integers a1a2 . . . ak and b1b2 . . . bk order isomorphic if they have the same pairwise comparisons, i.e., ai < aj if and only if bi < bj for all indices i, j. For example 132 and 475 are order isomorphic since both begin with the smallest element, have the largest element second, and end with the middle sized element. Let Sn be the set of all permutations of {1,...
متن کاملPermutation statistics on involutions
In this paper we look at polynomials arising from statistics on the classes of involutions, In, and involutions with no fixed points, Jn, in the symmetric group. Our results are motivated by F. Brenti’s conjecture [3] which states that the Eulerian distribution of In is logconcave. Symmetry of the generating functions is shown for the statistics d, maj and the joint distribution (d, maj). We sh...
متن کاملPermutation Statistics of Indexed Permutations
The deenitions of descent, excedance, major index, inversion index and Denert's statistic for the elements of the symmetric group S d are generalized It is shown, bijectively, that excedances and descents are equidistributed, and the corresponding descent polynomial, analogous to the Eulerian polynomial , is computed as the f {eulerian polynomial of a simple polynomial. The descent polynomial i...
متن کاملSpectral statistics of permutation matrices.
We compute the mean two-point spectral form factor and the spectral number variance for permutation matrices of large order. The two-point correlation function is expressed in terms of generalized divisor functions, which are frequently discussed in number theory. Using classical results from number theory and casting them in a convenient form, we derive expressions which include the leading an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1992
ISSN: 0097-3165
DOI: 10.1016/0097-3165(92)90102-z